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5 BACKGROUND OF THE INVENTION 

The invention relates to wireless communications networks. 

Wireless communications networks include base stations linked to mobiles. Upon 
request from a mobile, a base station is able to establish communication with that 
mobile. This communication facilitates an exchange of speech or digital data between 
10 users. 

Such communication can be effected by means of a "downlink", in which case the 
communication is established from the base station to the mobile. The expression 
"downlink" or "down channel" refers to the case where the base station seeks to 
establish or maintain communication to the mobile. 

15 In a wireless communications network, the base stations provide services to the 
mobiles. A mobile requests a certain service which is composed of data to be 
transmitted under certain conditions (for example data rate or timing). An "active" 
mobile is a mobile that is receiving such a service. 

The mobile may request two types of services, namely real time services with 
20 predefined data rates and deferred services with flexible data rates. 

Normal operation of a wireless communications network relies on load control. Load 
control facilitates the management of access (also termed "admission control") of a 
mobile to a given base station, together with management of the load of a given base 
station (also termed "congestion control") to ensure quality of service (QoS). More 
25 precisely, admission control serves to determine for a given base station whether a new 
mobile can be served by the base station, while congestion control serves to control the 





load induced by all of the mobiles served by the base station (referred to as "active" 
mobiles). 

The document "Downlink admission control strategies for cdma systems in a 
manhattan environment. Vehicular Technology Conference, 2:1453-1457, 1998" by M. 
5 Persson, J. Knutsson, P. Butovitsch and R.D. Yates, describes so-called "direct load 
control" schemes. 

In "direct load control" schemes, load control is based on a comparison between a load 
indicator computed for a given base station and a threshold value referred to as the load 
threshold. In these configurations, admission control allows access by a new mobile to 

10 a given base station if it can be served without pushing the load indicator beyond the 
load threshold. In downlink communications networks, such a load indicator generally 
depends on the transmission power of the base station which fluctuates over time. The 
load threshold must therefore be specified with a large safety margin. Moreover, the 
additional load induced by a new mobile is estimated in an approximate manner. Also, 

15 in such direct load control schemes, communication outages can occur, even 
instantaneously following the admission of a new mobile and access to a base station 
may be denied to more mobiles than necessary. 

The document "Soft and safe admission control in cellular networks. IEEE Transaction 
on Networking, 5(2):414-418, April 1997" by Zvi Rosberg, Michael Andersin and Jens 
20 Zander, and the document "Channel access algorithms with active link protection for 
wireless communication networks with power control, IEEE/ACM Transactions in 
Networking, 8(5):583-596, October 2000" by N. Bambos, S.C. Chen and G.J. Pottie, 
describe other arrangements referred to as "test load control" schemes. 

In "test load control" schemes, admission control temporarily allows a new user access 
25 to a base station until a decision is taken. Test load controls have the advantage of 
ensuring that no cutoff will occur, at least at the time when the decision is taken, but 
have the drawback of being excessively long, so that they are rarely usable in practice. 



French patent application No. 03 02 017 proposes a load control process and scheme 
based on a comparison between a load indicator computed for a given base station, and 
a threshold value, termed the load threshold, as in direct load control schemes. 

In patent application No. 03 02 017, the load indicator depends only on the attenuations 
5 between the users and the antennas, and on the signal-to-interference-and-noise ratios 
(SINR). Thus, they do not depend on the transmission powers. However, in the process 
and scheme described in this patent application, load control is exercised without taking 
power limitations into account. Such power limitations are generally imposed by a 
standard which fixes the maximum power that a base station is allowed to emit. 

10 SUMMARY OF THE INVENTION 

The invention is an improvement on this situation. 

To this end, the invention discloses a control process for a wireless communications 
system, the network being composed of stations communicating with mobiles by 
downlink. Advantageously, for a given mobile associated with a server station, the 
15 network includes: 

i) computation of a first elementary quantity allowing for the attenuation between the 
mobile and each nearby station and the limit on the total power emitted by each nearby 
station, and 

ii) the product of the first elementary quantity and a second elementary quantity taking 
20 into account the requirements of the mobile vis-a-vis its station and the attenuation 

between the mobile and the station. 

According to one aspect of the invention, for a predefined set of mobiles including 
mobiles served by the said server station, the process also includes: 

a) application of steps i) and ii) to each mobile in the set, which gives the elementary 
25 products, 



b) summation of the elementary products obtained at step a), and 

c) comparison of a sum resulting from step b) to a load threshold relative to the limit on 
total power emitted by the server station. 

For a given nearby station, step i) includes: 

101) division of the limit on the total power emitted by said nearby station by the 
attenuation of the mobile vis-a-vis the nearby station, and 

102) multiplication of the value obtained at step iOl) by the orthogonality factor 
between the server station and said nearby station. 

Step i) also includes: 

10) application of steps iOl) and i02) to each nearby station, 

11) summation of the values obtained at step iO), 

12) addition of external noise to the value obtained at step il), which gives said first 
elementary quantity for said given mobile. 

According to another aspect of the invention, step c) includes computation of the 
difference between the limit on total power emitted by the server antenna and the 
common channel power, which gives the load threshold. 

In particular, step c) is applied to the value resulting from the summation at step b). 

If the comparison of step c) indicates that the sum is greater than the load threshold, the 
process can then include: 

d) reduction of the number of mobiles in the predefined set of mobiles, 



e) iteration of steps a) to c) applied to the reduced set obtained at step d). 



In a particular embodiment, the mobiles have a fixed data rate demand, while the 
summation of elementary products at step b) is effected step by step in a specified order 
and includes for a given initial value: 

bl) addition of an elementary product, associated with a given mobile in the predefined 
set, to said initial value, which gives a running sum, 

b2) iteration of step e) applied to the running sum. 

If the comparison at step b2) indicates that the running sum is less than or equal to the 
load threshold, step b) also includes an iteration of steps bl) and b2) for the next 
elementary product, in the specified order, with an initial value taken as equal to the 
running sum obtained at the preceding step bl). 

If the comparison at step b2) indicates that the running sum is greater than the load 
threshold, step b) also includes an interruption of the summation and a denial of access 
to the server station for the mobile associated with the last elementary product added 
and for the mobiles associated with the next elementary products, in the specified order. 

According to this embodiment, the summation of elementary products can be effected 
in ascending order of elementary products. 

Summation of the elementary products can also be effected in random order of the 
elementary products. 

As a variant, the summation of elementary products can be accomplished in an order 
determined as a function of predefined priorities between the associated mobiles. 

According to an aspect of this embodiment, the initial value is null at the first iteration 
in step bl). 

According to another embodiment, the mobiles have a fixed data rate demand and the 
process also includes an access control to the server station for a "candidate" mobile. 




In this case, the predefined set of mobiles additionally includes the "candidate" mobile. 
As a variant, step b) can include storage of the value resulting from the summation. 
The access control then includes: 

jl) an iteration of steps i) and ii) for said candidate mobile, which provides an 
5 elementary product associated with the candidate mobile, 

j2) addition of this elementary product to the stored sum, and 

j3) iteration of step c) applied to the sum obtained at step j2). 

The access control includes authorisation of access to the server station for the 
candidate mobile if the comparison at step c) indicates that the sum is below or equal to 
10 the load threshold. 

The access control includes denial of access to the server station by the candidate 
mobile if the comparison at step c) indicates that the sum is above said load threshold. 

According to an additional aspect of the invention, step ii) includes computation of a 
quantity representing the requirements of the mobile vis-a-vis its station from a 
15 threshold of the signal-to-interference-and-noise ratio and the orthogonality factor 
between the channels of the server station. 

Step ii) then includes multiplication of the quantity representing the requirements of the 
mobile vis-a-vis its station by the attenuation between the mobile and its station, which 
provides the second elementary quantity. 

20 The signal-to-interference-and-noise ratio can be calculated from the bit rate assigned 
to the mobile. 

According to another embodiment of the invention, the mobiles have a variable rate 
demand and step i) initially includes: 




i ! 01) computation of the signal-to-interference-and-noise ratio as a function of an initial 
bit rate value, 

i ! 02) computation of the quantity representing the requirements of the mobile as a 
function of the signal-to-interference-and-noise ratio threshold obtained at step i ! 01). 

5 If the comparison at step c) indicates that the sum is above the load threshold, the 
process additionally includes a modification of the initial bit rate value and an iteration 
of steps a) to c) for the new initial rate value. 

The invention also discloses a control scheme for wireless communications networks, 
including stations communicating with mobiles hy downlink, the network incorporating 
10 an elementary load calculator designed to compute the load induced by a given mobile 
on a server station. Advantageously, the elementary load calculator includes: 

- a first function designed to compute a first elementary quantity taking into account the 
attenuation between the mobile and each nearby station and the limit on the total power 
emitted by each nearby station, 

15 - a second function designed to compute a second elementary quantity taking into 
account the requirements of the mobile vis-a-vis its station and the attenuation between 
the mobile and its station, 

the elementary load calculator being capable of computing the product of the first 
elementary quantity by the second elementary quantity, which provides an elementary 
20 product representing the load induced by the mobile. 

According to an aspect of the invention, the system is also capable of computing 
respective elementary products for a predefined set of mobiles associated with a given 
server station. 

The system also includes a summation function interacting with the elementary load 
25 calculator, the summation function being designed to summate the elementary products 
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computed by the elementary load calculator, which provides a load indicator relative to 
the server station. 

The system also includes a comparator interacting with the summation function, the 
comparator being capable of comparing the load indicator computed by the summation 
function for a given server station with a load threshold relative to the limit on the total 
power emitted by the server station. 

The threshold calculator is designed to compute the difference between the limit on 
total power emitted by the server station and the common channel power of the server 
station, which gives said load threshold. 

The first function is capable of dividing the limit on total power emitted by a given 
nearby station by the attenuation of the mobile vis-a-vis the nearby station, and 
multiplying the value resulting from the division by the orthogonality factor between 
the server station and the nearby station, which gives an intermediate quantity. 

The first function is then capable of computing the value of the intermediate quantity 
for each nearby station, summating the values of the intermediate quantities thus 
obtained, and adding the external noise to the resulting value of the summation, which 
gives the first elementary quantity for the given mobile. 

In addition, the scheme includes a load reduction function designed to reduce the 
number of mobiles in the predefined set of mobiles if the comparator indicates that the 
load indicator is above the load threshold. 

According to an embodiment of the invention, the mobiles have a fixed data rate 
demand and the system additionally includes an access controller to control the access 
of a candidate mobile to a server station as a function of the result returned by the 
comparator. 

The predefined set of mobiles then also includes the "candidate" mobile. 
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The access controller is capable of authorising access to the server station for the 
candidate mobile if the result returned by the comparator indicates that the load 
indicator is below or equal to the load threshold. 

The access controller is capable of denying access to the server station for the candidate 
5 mobile if the result returned by the comparator indicates that the load indicator is above 
the load threshold. 

According to another aspect of the invention, the second function is capable of 
computing a quantity representing the requirements of the mobile vis-a-vis its server 
station from the threshold of the signal-to-interference-and-noise ratio and the 
10 orthogonality factor between the channels of the server station. 

__The second function, is _ capable of multiplying the quantity representing the 
requirements of the mobile vis-a-vis its server station by the attenuation between the 
mobile and its station, which gives the second elementary quantity. 

The threshold of the signal-to-interference-and-noise ratio is computed on the basis of 
15 the bit rate assigned to the mobile. 

According to another embodiment of the invention, the mobiles have a variable rate 
demand and the system includes a load regulator. The regulator is capable of 
modifying the bit rate value assigned to the mobiles if the result returned by the 
comparator indicates that the load indicator is below or equal to the load threshold. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Other features and advantages of the invention will become apparent upon reading the 
following detailed description together with the attached drawings in which: 

- figures la and lb illustrate the cells of a wireless communication network, 



- figure lc is a diagram illustrating the layout of a wireless communication network, 



• figure Id illustrates the feasibility of power control, 

- figures 2a to 2c are functional diagrams of the load control scheme according to the 
invention, 

- figure 2d is a block diagram illustrating the computation steps for the elementary load 
induced by a mobile on a base station, 

- figure 3 is a block diagram illustrating the steps in decentralised power allocation in a 
cell of the network according to the invention, 

- figure 4 is a block diagram illustrating the steps in admission control for a new mobile 
to a base station according to the invention, and 

- figure 5 is a block diagram illustrating the steps in congestion control in a cell of the 
network according to the invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Annex 1 gives the mathematical formulae used in the embodiments of the invention. 

The diagrams and annex essentially contain elements that are certain in character. They 
can therefore be used not only as a means of better understanding the description, but 
can also contribute to the definition of the invention, as the case may be. 

Figure la illustrates a wireless communications network or cellular network including 
two base stations u and v. A base station, which for brevity may be termed "station" or 
"antenna", incorporates a network antenna which may be directional or 
omnidirectional, together with its associated electronics. 

Each base station serves the mobiles located in a certain geographical area referred to 
as a cell. 




The expressions "user station" or "user equipment" or "mobile", or even "user", 
designate any unit capable of wireless communication and possibly capable of being 
used in a mobile manner. 

In the example illustrated in Figure la, base station u serves mobiles m^, m^ and m^ 
located in cell C u , and base station v serves mobiles m v i, m V 2, ni V 3 and m V 4 located in 
cell Cv. The notation m x will be used hereinafter to designate a mobile served by a base 
station x. Also, in Figure la, the cells are represented by rectangles by way of 
example, but can be any other shape. The cells can have an intersection referred to as 
the "handover" zone. 

At each instant, a mobile is characterised by a geographical position, a certain service 
required and a serving base station, e.g. u or v. These characteristics constitute a 
configuration of mobiles. 

Figure lb illustrates an example of a configuration of mobiles served by a base station 
u. The base station u in cell Cu establishes communication with mobiles m u i, m u2 , niu3 
and m u4 which it serves. These paths from the server station u to the served mobiles are 
designated by tl, t2, t3, t4 and t5 in Figure lb. The paths from the nearby station v to 
the mobiles served by base station u are designated by t'l, t'2, t ! 3. t'4 and t ! 5 in Figure 
lb. 

Load control relies partly on the propagation losses along these pathways, referred to as 
attenuations. 

A station is said to be "serving" a mobile if it is providing a service to this mobile. In 
the following description, the expression "server station" will also be used to designate 
a station for which admission control of a mobile is exercised. 

A station is said to be "nearby" in relation to a mobile if the mobile is able to measure 
its attenuation vis-a-vis this station. 



Figure lc illustrates a communications network including three base stations u, v and 
w. A mobile m u is served by the base station u. Attenuations L^mu and Lw,mu exist 
between each nearby station v, w and the mobile m,, and attenuations Lu, mu between the 
server station u and mobile m u . The mobile m u reports the attenuation values Lv, mu and 
5 Lw, mu to its server station u. 

The base stations u, v and w can be equipped with a calculator CALC for the 
implementation of load control. As a variant, when they do not have sufficient capacity 
to be equipped with such a calculator, load control is effected by a base station 
controller BSC1 or BSC2. 

10 Each base station is in fact connected to a base station controller, which can be 
common to several stations. For example, base stations u and v are connected to base 
station controller BSC1 and base station w is connected to base station controller 
BSC2. 

A base station controller is generally responsible for all of the functions associated with 
15 radio transmission, such as maintenance of communication when the mobile moves 
from one cell to another referred to as "handover", management of network resources 
and data relating to cell configuration. 

Wireless communications networks include a transmission layer between network and 
customer controlled by a protocol, for example the CDMA (Code Division Multiple 
20 Access) protocol. This protocol in particular enables each mobile to use the same 
bandwidth. For a given mobile m u in a given cell Q,, this CDMA protocol uses 
orthogonal or pseudo-orthogonal codes to filter the signal intended for it from the 
superimposed signals emitted by the base stations. 

The signals emitted by the base stations are attenuated so as to form a noise for the 
25 mobile mu, such that the threshold of the ratio of the signal emitted by the server base 
station u to the noise is greater than a threshold J|m u which represents the threshold of 
the signal-to- interference-and-noise ratio necessary for reception by the mobile mu of 
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the signal emitted by the station u. This threshold is defined as a function of the bit rate 
(in bits per second) that the mobile requires. 

In order to establish downlink communication between the base station u and a mobile 
m u , the total power P u ,mu of the signal dedicated to a mobile m u by a base station u must 
be sufficient to cover the noise of the communications with other mobiles and to be 
capable of being received by the mobile nx, in question. This constraint corresponds to 
a problem of power allocation on the downlink. There are situations in which power 
allocation is not feasible. 

Load control aims to ensure the feasibility of power allocation. 

The scheme described in the document "Performance of optimum transmitter power 
control in cellular radio systems, IEEE Trans. Veh. Technol., 41:57-62,1992" by J. 
Zander, provides an overall criterion which ensures the feasibility of power allocation 
based on the spectral radius of a matrix. However, this scheme is not decentralised in 
the sense that each base station is not capable of applying the power allocation 
feasibility criterion independently of the mobiles of the other base stations. 

French patent application No. 03 02 017 proposes a process and a scheme that can be 
used to verify whether or not the power control problem is feasible, without trying to 
solve it, and in a decentralised manner. 

French patent application No. 03 02 017 relies on a comparison between a load 
indicator and a load threshold, the load indicator taking into account the attenuations 
between the mobiles and the base stations, and the signal-to-noise-and-interference 
thresholds (SNIR). As indicated above, the process and scheme described in French 
patent application No. 03 02 017 do not take account of power limitations. The power 
allocation feasibility criterion defined in French patent application No. 03 02 017 is 
based on the verification of SINR thresholds only. It is therefore not suited to 
environments where the power emitted by each base station is limited by a standard. 
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The descriptive content of patent application No. 03 02 017 is to be regarded as 
incorporated by reference to the present description, to which it may be appended as 
necessary together with its own drawings and annexes. 

The invention proposes a decentralised power allocation feasibility criterion designed 
to take into account the power limits of the base stations and the common channel 
power, together with a load control scheme based on this criterion. 

Although some of its aspects may also apply in the uplink direction (in particular as 
described in another patent application filed on the same day), the present description 
refers principally to the downlink direction. 

Figure Id is a flow diagram representing the decentralised power allocation feasibility 
cr iterion. At step 10, the load controller performs the operations 10.1 to 10.N in parallel 
to individually check whether each base station ul to uN meets the power allocation 
feasibility criterion (operation 11). If all the base stations satisfy the criterion, power 
allocation is certainly feasible and if at least one base station does not satisfy the 
criterion, power allocation may not be feasible. 

In the prior art, the problem of power allocation feasibility is represented by inequality 
A in part 1.211 of Annex 1. This inequality reflects the fact that the ratio of the 
attenuated signals to a set of interferences - represented by the right hand term of 
inequality A - must be higher than a given threshold representing the signal-to- 
interference-and-noise threshold ^m u . 

The set of interferences includes noise external to the network N received by the 
mobile in question, the noise originating from intra-cellular communications Bi nt and 
the noise originating from extra-cellular communications B ex t- The noise originating 
from intra or extra cellular communications is defined as a function of the total power 
of the base stations. 

The formulae providing Bj nt and B ex t are given respectively by equations 1.212 and 
1.213. 




Power allocation in the downlink direction is therefore feasible if non-negative powers 
P u ,mu exist for all of the base stations u serving mobiles {m u } which satisfy the 
condition represented by inequality A. 

In an environment where a power limitation is imposed for each base station, power 
5 allocation for the downlink direction is feasible if the condition represented by 
inequality B in part 1.211 of Annex 1 is also satisfied. This additional condition reflects 
the fact that the total power Pv of each nearby station v must not exceed its power limit 

Plim(v). 

The applicant found that the two conditions represented by inequality A and B are 
10 simultaneously satisfied if the condition represented by inequality 1.221 is satisfied. 
Equations 1.222 and 1.23 give the different terms of this inequality. 

The left hand term of the inequality represents the load indicator Ich(u) of a base station 
u and the right hand term represents the load threshold. 

This inequality defines a power allocation feasibility criterion. Thus, when the criterion 
15 is satisfied, power allocation may be feasible. A search for these powers, for example 
by iteration, will then prove successful. 

Figures 2a to 2c are functional diagrams illustrating a load control scheme according to 
the invention. The load control scheme according to the invention, designated 
hereinafter "load controller", can be included in the network base station calculator, for 
20 example "Node-B" in UMTS. As a variant, when the base station cannot be equipped 
with such a calculator, the load control scheme is included in the calculator of the 
network base station controller, for example "RNC" in UMTS. 

In reference to Figure 2a, the load controller 20 includes a load indicator calculator 21 
designed to compute a load indicator Ich(u) for a given base station u serving a 
25 predefined set of mobiles {m u }. The load controller also includes a threshold calculator 
22 designed to compute a load threshold S(u) for the antenna u, from the total power 
limit Pi im (u) of the base station u and the common channel power Pu* of the base 
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station. The power limit Pu m (u) of a base station u here denotes the limit on total power 
emitted by the base station u possibly reduced by a safety margin. The power limit 
Piim(u) of the base station u and the common channel power Pu' of the base station can 
take into account the antenna gain G. 

The load controller also includes a comparator 23 able to compare the load indicator 
Ich(u) of the antenna u to the threshold S(u) and of providing a response Rep(u) from 
which the load controller is able to modify certain parameters of the configuration of 
mobiles. 

The load controller can include a load reduction function designed to reduce the 
number of mobiles asking to be served by a given station according to the result Rep(u) 
returned by the comparator. 

The load controller can also include an access controller designed to control the 
admission of a mobile. Thus, the access controller is capable of authorising access to a 
given server station u for a "candidate" or "incoming" mobile in relation to the result 
Rep(u) returned by the comparator, as shown in the flow diagram in Figure 4. 

The load controller can also include a load regulator designed to exercise congestion 
control. The load regulator is capable of modifying the bit rate of the mobiles as a 
function of the result Rep(u) returned by the comparator, as shown in the flow diagram 
in Figure 5. 

Figures 2b and 2c are functional diagrams illustrating the structure of the load indicator 
calculator 21 in Figure 2a. 

The load indicator calculator 21 according to the invention includes an elementary load 
calculator designed to compute the elementary load EDPAP mu induced by a mobile on a 
given server station. 

In reference to Figure 2b, the elementary load calculator includes a first function PA1 
to compute a first elementary quantity Gl(u,mu) for each mobile m u served by the base 
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station u. This first elementary quantity takes into account the attenuation Lv,m„ of the 
mobile vis-a-vis each nearby base station v, and the power limit Pu m (v) of each of these 
nearby antennas. Each mobile m,, reports to its server u the measured attenuations 
Lv,m u vis-a-vis the nearby stations v. 

5 The elementary load calculator according to the invention also includes a second 
function PA2 to compute a second elementary quantity G2(u,mu) for the mobile m u 
served by the base station u. This second elementary quantity takes into account the 
attenuation Lu,m u between the mobile m u and its server station u, and the requirements 
of the mobile % l m u vis-a-vis the server station u. 

10 The elementary load calculator according to the invention includes a third function PA3 
designed to obtain the product of the first elementary quantity Gl(u,n\,) by the second 
elementary quantity G2(u,mu) for the mobile m u served by the station u. 

The load indicator calculator 21 is designed to compute the respective elementary 
products for a predefined set of mobiles {m u } associated with a given server station u, 
15 which provides a set of elementary products {EDPAP rau }. Each elementary product 
EDPAPmu thus represents the load induced by a mobile m, on the base station u. 

The loads EDPAP mu for the base station u can be stored in a memory MEM as they are 
computed. 

Referring now to the diagram in Figure 2c which is supplementary to the diagram in 
20 Figure 2b. The memory MEM is shown in a state such that all of the elementary loads 
EDPAP m ui, EDPAP mu2 , etc. of the mobiles served by the base station u have been 
computed and stored. The load indicator calculator 21 includes a summation function 2 
designed to summate the various additional loads stored in the memory MEM, which 
gives the load indicator Ich(u). 



25 Figure 2d is a flow diagram illustrating the computation steps to determine the 
elementary load EDPAP mu induced by a mobile mu on an antenna u. 
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At step 100, the load controller receives a mobile m u and a server station u to compute 
the elementary load EDPAP mu induced by this mobile on the station u. 

At step 102, the load controller computes a first elementary quantity Gl(u,mu) taking 
into account the attenuation Lv,mu between the mobile m u and each nearby station v 
and the limit power Pv of each of these nearby stations v. 

More precisely, the computation of Gl(u,mu) includes the following elementary 
calculations for a given nearby station v, according to equation 1.222 in Annex 1: 

- division of the limit on total power emitted by said nearby station Pu m (v) by the 
attenuation of the mobile vis-a-vis the nearby station Lv,mu; 

- multiplication of the value obtained by the orthogonality factor a uv between the server 
station and said nearby station v, which gives an intermediate quantity gl(u,n\,,v), in 
accordance with equation 1.223. 

This elementary calculation is performed for each nearby station. The values 
gl(u,m u ,v) obtained for the various nearby stations v are then summated, which gives a 
value Gl(u,m u ). The noise external to the network N transmitted to the mobile m u by 
the station u is then added to the value G'l(u,m u ), which gives said first elementary 
quantity Gl(u,mu) for the mobile m u in accordance with equation 1.222. 

At step 103, the load controller then computes the second elementary quantity 
G2(u,mu) from the attenuation Lu,m u between the mobile m u and the server station u 
and the user ! s requirements represented by the modified signal-to-noise-and- 
interference ratio threshold |'m u . The modified signal-to-noise-and-interference ratio 
(SNIR) threshold ^'m u depends on the signal-to-noise-and-interference ratio threshold 
^m u and the orthogonality factor a of the station u. 

More precisely, the computation of G2(u,mu) includes the SNIR multiplication 
modified by the attenuation Lu,niu between the mobile m u and the server station u, in 
accordance with equation 1.224 in Annex 1. 
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At step 104, the load calculator then multiplies the first elementary quantity Gl(u,n\,) 
by the second elementary quantity G2(u,m u ), which gives an elementary product 
associated with the mobile m u . This elementary product represents the elementary load 
EDPAP mu induced by the mobile on the base station u. 

Figure 3 is a flow diagram illustrating the operations performed by the load controller 
to control the traffic of a base station u using the power allocation feasibility criterion 
according to the invention. 

At step 200, the load controller selects a mobile m u from a predefined set of mobiles 
including the mobiles served by the station u. 

The load controller performs operation 202 to compute the elementary product 
EDPAP mu representing the elementary load induced by the mobile niu on the base 
station u. Computation of the load EDPAP mu is detailed in Figure 2d. 

If test 204 indicates that all of the mobiles served by the station u have not been 
processed, the load controller repeats operations 202 to 204 for another mobile m u 
served by the base station u. 

The load controller then summates all of the loads EDPAP mu computed for a predefined 
set of mobiles. The set of mobiles includes the various mobiles m u served by the base 
station u, at step 206. 

At step 208, the sum SOM(u) computed at step 206 is compared to the threshold S(u) 
representing the difference between the limit power Pii m (u) of the base station u and the 
common channel power P'(u) of the base station u. 

The sum SOM(u) represents the load indicator Ich(u) of the station u. If the sum 
SOM(u) is below or equal to the threshold S(u), the signal traffic for station u is 
acceptable. If not, the base station u has too much traffic. 

Traffic can be used to characterise the overload status of the base station u. 
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Overloading of a station u can include: 

- too many fixed data rate mobiles for the station, in which case step 208 in Figure 3 is 
not verified for this station, and/or 

- congested status detected for the station u, in which case step 208 in Figure 3 is not 
verified for this station following computation of the signal-to-noise-and-interference 
ratio thresholds as a function of the bit rates requested by each mobile on the station. 
When congestion control is applied, the signal-to-noise-and-interference ratio 
thresholds can then be computed to avoid this congested state. 

The process described in Figure 3 is used to detect overload status for a predefined set 
of mobiles served by a base station u. The load controller can apply this process to 
exercise admission and/or congestion control. 

In an embodiment of the invention, wherein the mobiles in the predefined set of 
mobiles have a fixed data rate demand, the decentralised power allocation process in 
Figure 3 is used to implement overall admission control. 

Overall admission control aims to reduce the population of mobiles served by a given 
station so that condition 1.23 is satisfied, and so that power control on the downlink is 
thus feasible. 

According to this embodiment, the load controller initially assesses whether a 
predefined set of mobiles for a base station u satisfies the inequality at step 208 in 
Figure 3. In this embodiment, the predefined set of mobiles includes the population of 
mobiles asking to be served by the station u. When the population of mobiles {m u } on 
the base station u does not satisfy this inequality, an overload condition is detected on 
the station u. 

In this case, the load controller can correct this overload by reducing the population of 
mobiles {m u } on the station u so that the inequality at step 208 is satisfied. 




More precisely, the load controller is capable of determining for the station u in 
question a subset of mobiles E({m u }) contained in the predefined set of mobiles {m u } 
such that for this subset of mobiles the power control problem for station j on the 
downlink is feasible^ i.e. such that the inequality at step 208 is satisfied. 

5 According to a particular embodiment, the station u can compute the subset E({mu}) 
independently of the other stations. More precisely, upon detection of an overload at 
step 208 in Figure 3 for a given population of mobiles {mu} having a fixed bit rate 
demand vis-a-vis a station u, the population of mobiles on the station is reduced to 
E({m u }) and the decentralised power allocation feasibility criterion in Figure 3 is 

10 repeated for the station u and for the new population of mobiles E({mu}) until a 
population of mobiles E'({m u }) which satisfies the inequality at step 208 is found. 

The population of mobiles E , ({m u }) is then correctly served by the station u and the 
traffic is acceptable. 

According to this particular embodiment, the summation of loads at step 206 can be 
15 effected step by step and in a predetermined order, in which case the comparison at step 
208 is performed for each intermediate sum. The summation step 206 then includes the 
following steps: 

1) in the predetermined order, selection of an elementary load EDPAP mu associated 
with a given mobile, 

20 2) addition of the elementary load EDPAP mu to an initial value, which gives a running 
sum SOMcour(u), 

3) verification of the condition at step 208 for a value SOM(u) equal to SOMcour(u). 

If the condition is not satisfied at step 3), the summation is interrupted and the mobiles 
for which the elementary load was previously summated at step 2) are included in the 
25 population of mobiles E'({m u }) accepted by the station u. However, the mobile ia, and 
the other mobiles are not authorised to access the station. 
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If condition 3) is satisfied and if all of the mobiles have not been processed, steps 1) to 
3) are repeated with an initial value equal to SOMcour(u). 

At the first iteration of steps 1) to 3), the initial value is null. 

The order in which the elementary loads of the mobiles are summated can be for 
example: 

- ascending order of the elementary load values, termed ascending order, or 

- random order, and 

- an order derived from a predefined priority between the mobiles. 

Ascending order makes it possible to obtain a maximum population of mobiles served 
by the station, but does not allow mobiles remote from the station to be in 
communication with the latter. 

Random order allows mobiles further away from the station to be associated with it. 
This order is conducive to robustness and mobility. 

Once overall admission control has been established for a station u, the traffic status is 
acceptable for the station u. 

In addition, new "candidate" or "incoming" mobiles can request access to the station u. 
The load controller can then exercise individual admission control or access control. 
This additional embodiment is illustrated by the flow diagram in Figure 4. 

At step 300, a new "incoming" mobile m requests admission to a station u. At step 301, 
the additional load EDPAP m induced by the mobile m on the station u is computed in 
accordance with the flow diagram in Figure 2d. 

In parallel, the load controller computes the elementary load EDPAP mu induced by each 
mobile mu served by the station u at steps 302 to 304 and then performs a summation 




of these elementary loads EDPAP mu at step 306, which gives the sum SOM(u) 
representing the running load indicator Ich(u) of the station u. The running load 
indicator Ich(u) for the station u represents the load induced on the station u by the 
active mobiles. 

5 Steps 300 to 304 are equivalent to steps 200 to 206 in Figure 3 applied to a predefined 
set of mobiles including the active mobiles and the incoming mobile. 

As a variant, the running load indicator Ich(u) may have been initially stored in 
memory, for example at an iteration of step 206 in Figure 3 for the active mobiles, 
during the overall admission control. 

10 The running load indicator Ich(u) for the station u represents the load induced on the 
.station u by -the active mobiles. _ 

The running load indicator Ich(u) is then added to the additional load of the "incoming" 
mobile computed at step 301, which gives a new load indicator Ich'(u) for the station u. 
The new load indicator Ich'(u) for the station u represents the load that would be 
15 induced on the station u if it served a set of mobiles including the active mobiles and 
the incoming mobile. 

At step 308, the load controller determines whether the new load indicator Ich f (u) is 
below the load threshold S(u) representing the difference between the limit power 
P Um (u) of the station u and the common channel power P'(u) of the station u. 

20 If the new load indicator Ich'(u) is below the threshold S(u), the base station u can 
accept the mobile m while maintaining acceptable traffic and access to the station u by 
the mobile m is subsequently authorised, at step 310. If not, the mobile m is denied 
access to the station u, at step 312. 

A mobile m not accepted by the station u can be re-assigned to another station v for 
25 which the additional load EDAP rav induced by the mobile m on the station v is lower or 
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for which the new load indicator Ich ! (v) is the lowest of the new load indicators for the 
various stations. 

For example, each base station u can communicate its load indicator to the other base 
stations in the network in broadcast mode. In this case, step 308 for an "incoming" 
5 mobile m can be executed in parallel for all the base stations at a given moment. 
Among the base stations satisfying step 308, the load controller determines the base 
station for which the value of the new load indicator Ich'(u) is the lowest. Access to this 
station is then accepted for the mobile m. 

In addition, the process of overload status detection for a station u described in 
10 reference to Figure 3 can be used to implement congestion control to avoid a level of 
traffic for which power allocation is not feasible, according to a second embodiment of 
the invention. 

In particular, when the mobiles on a station request the establishment of 
communication without fixed bandwidth (for data transfer for example) and therefore a 
15 variable bit rate, the traffic generated is said to be elastic. Such elastic traffic can 
engender a state of congestion. Figure 5 is a flow diagram representing the steps in 
congestion control according to the second embodiment of the invention. 

The process in Figure 5 can be applied in parallel for each base station in the network. 

At step 500, the load controller selects a mobile m u served by the station u and 
20 computes the signal-to-interference-and-noise ratio threshold ^m u at step 502 from the 
bit rate D b h, the chip rate D ch i P and the energy-per-bit-to-noise ratio Eb/No, according to 
equation 1.25. The chip rate D C hi P defines a rate in relation to the period of a carrier or 
subcarrier used for spectrum spreading. 

At step 504, the load controller then computes the quantity representing the 
25 requirements of the mobile or the signal-to-interference-and-noise ratio threshold ^ f m u 
from the signal-to-interference-and-noise ratio threshold |m u and orthogonality factor 
a, according to equation 1.24 in Annex 1. 




At step 506, the load controller then computes the elementary load EDPAP mu of the 
mobile m u for the modified signal-to-interference-and-noise ratio threshold value ^*m u 
computed. 

At step 508, the load controller repeats steps 500 to 508 for the other active mobiles on 
5 the station u until they have all been processed. 

At step 510, the load controller then computes the load indicator Ich(u) (or SOM(u)) of 
the base station u by summating the elementary loads computed at steps 500 to 510. 

At step 512, the load controller determines whether this load indicator Ich(u) of the 
base station u is below or equal to the threshold S(u). 

10 If the load indicator Ich(u) of the base station u is above the threshold S(u), the load 
controller computes a new bit rate value D'bu less than D b u, at step 514, and repeats 
steps 500 to 512 with a bit rate value D b i t equal to D ! bit , at step 216. 

The scheme and process according to the invention thus facilitate decentralised load 
control capable of handling populations of mobiles served by each base station, 
15 independently of the other stations. 

The load indicators according to the invention have the advantage of relying only on 
the attenuations between the mobiles and base stations and the signal-to-interference- 
and-noise thresholds, at the same time taking into account the base station power limits 
and the common channel powers in the downlink direction. Consequently, they do not 
20 fluctuate. 

In the case of UMTS for example, the parameters required to compute the load 
indicators are available. In particular, it is currently possible to measure the 
attenuations between a mobile and 32 antennas. 

Furthermore, the additional load induced on a base station by a new user is computed 
25 with precision in the various embodiments of the invention. 
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Clearly, other variants of load control based on utilisation of the elementary load 
induced by a mobile on a station can be envisaged. 

The invention has industrial application in the field of wireless telephony and relates to 
a load control process for a wireless telephony network already installed or planned. 
The process can also be used in simulation tools for these networks. 



Annex 1 

1.1 - Notations 

- m u : mobile served by a base station u 

- Lv, m : attenuation between an antenna v and a user m 

- N : external noise 

- a : orthogonality factor (a = 0 when perfectly orthogonal) 

- a uv = 1 if v * u 
a uv = a if v = u 

£m u : signal-to-interference-and-noise ratio (SINR) threshold for the user niu 
Qm u : modified SINR 

P'v : common channel power for a base station v 

Pv,m y : power of channel dedicated to the mobile m v 

Pv : total power emitted by the antenna v when Pv = P'v - mv Pv,m v 

Piim(v) : limit on total power emitted by the antenna v. 
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1 .2-Equations 

1.21- Power allocation feasibility conditions 



(1.211) 

Pu,mu / Lu.mu 
IM + Dint + Dext 



B) Pv < Plim(v) VV 

(1.212) 

Bint = tf(Pu - Pu.mu) / Lu.mu 

(1.213) 

Bext = S Pv / Lv.mu 

v#u 



1 .22 -Power allocation feasibility criteria 
(1.221) 

Z G1(u,mu)G2(u,mu)< S(u) 
rriu 

(1.222) 

G1(u,m u ) = I g1(u,m u ,v) + N 



(1.223) 

g1(u,m u ,v) = aruv.Piim(v)/ Lv.mu 



(1.224) 

G2(u,m u ) = ^'mu.Lu , mu 

1 .23 - Load threshold 

S(U)=Plim(u)-P'(U) 

1 .24- SINR threshold 

Dbit Eb 

Cmu = TT~ 

■ Dchip No 



1.25- modified SINR threshold 



